Năm 1918/1919, Trung Hoa Dân Quốc gia tăng sức ép lên nhà nước Mông Cổ non trẻ, trong bối cảnh Nga đang phải vật lộn với các hậu quả của Chiến tranh Thế giới thứ nhất, Cách mạng Tháng Mười, và bắt đầu nội chiến. Một số quý tộc bắt đầu thương lượng với trú tráp đại thần của Trung Quốc về việc bãi bỏ quyền tự trị của Mông Cổ, và đến mùa thu năm 1919 Tường Từ Thụ Tranh đã xâm chiếm Niislel Khüree và bắt ép Bogd Khan phải ký chỉ dụ hợp nhất Mông Cổ vào Trung Hoa Dân Quốc. Cũng vào thời gian này, hai nhóm bí mật mà sau này phát triển thành Đảng Nhân dân Mông Cổ được thành lập, và Sükhbaatar là một thành viên trong số đó. Sau khi người Trung Quốc tiếp quản, phòng in ấn bị đóng cửa và quân đội bị giải thể, Sükhbaatar trở thành người thất nghiệp.

Hai nhóm bí mật được thống nhất vào đầu năm 1920, và bắt đầu việc bí mật dán các cáo thị phê phán những người cầm quyền mới. Họ bắt đầu thu thập thông tin tình báo về các lực lượng Trung Quốc đóng tại Khüree, và thăm dò quan điểm của Bogd Khan, các vị Lạt-ma bậc trên, các quý tộc bậc cao, đối với Trung Quốc. Ngoài ra, họ cũng tiếp xúc với một số nhà cách mạng trong cộng đồng người Nga tại Khüree. Đến giữa năm 1920, một vài đặc vụ của Đệ Tam Quốc tế đã thuyết phục nhóm bí mật cử đại diện đến Irkutsk. Bởi vậy, nhóm được đổi tên thành Đảng Nhân dân Mông Cổ vào ngày 25 tháng 6 năm 1920, và cử người tới Nga để giành lấy sự ủng hộ của Liên Xô. Danzan và Choibalsan đã khởi hành vào đầu tháng bảy, Bodoo và Chagdarjav khởi hành sau đó vào giữa tháng bảy. Vào ngày 25 tháng bảy, thành thành viên còn lại trong nhóm đã thông qua Da Lama Puntsagdorj thu được một lá thư trong đó Bogd Khan đã mời nước Nga Xô viết hỗ trợ chống lại Trung Quốc. Với lá thứ này, Sükhbaatar, Losol và Dogsom rời khỏi nước Nga vào cuối tháng 7 năm 1921.